package com.roy.galaxy.algorithm;

/**
 * @author gang.wang1903@xiaobao100.cn
 * @Date: 2019-10-09 10:21
 */
public class jumpFloorII {

    public long jumpFloor(int n) {
        if (n <= 0)
            return -1;
        if (n == 1)
            return 1;
        return 2 * jumpFloor(n - 1);
    }

    public static void main(String[] args) {

        System.out.print( new jumpFloorII().jumpFloor(19));
    }
}
